package com.liunian.algorithmstudy.greedy;

public class MaxSubArray53 {

	public int maxSubArray(int[] nums) {
		int sum = nums[0];
		int maxValue = sum;
		for (int i = 1; i < nums.length; i++) {
			if (sum < 0) {
				sum = nums[i];
			} else {
				sum += nums[i];
			}
			if (sum > maxValue) {
				maxValue = sum;
			}
		}
		return maxValue;
	}

	public static void main(String[] args) {
		MaxSubArray53 max = new MaxSubArray53();
		System.out.println(max.maxSubArray(new int[]{-2,-1}));
	}

}
